Центральные многоугольные числа

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис

Центральные многоугольные числа показывают, на какое максимальное число кусков можно разрезать круг прямыми линиями.

  • a(0) = 1
  • a(1) = 2
  • a(2) = 4
  • a(3) = 7
  • a(n) = n * (n + 1)/2 + 1


Эта числовая последовательность A000124 в OEIS, начинается с [math]\displaystyle{ n=0 }[/math], выражается

1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, 232, …

Каждое число этой последовательности равно 1 плюс треугольное число.

Классическое условие звучит так. Возьмем блин и попробуем разрезать его на максимальное количество кусочков с минимальным количеством разрезов. Кусочки могут быть не обязательно одинаковые по размеру. Например, чтобы нарезать блин на 4 кусочка, достаточно сделать два разреза крестом. Тремя разрезами можно получить 7 кусочков и так далее.

На английском эта последовательность называется англ. Lazy caterer's sequence и переводится как «последовательность ленивого официанта».

Аналогом центральных многоугольных чисел для трёхмерного куба являются числа торта.

Литература

  • Деза Е. И. — Специальные числа натурального ряда ISBN 978-5-397-01750-3
  • последовательность A000124 в OEIS